The Quantum Cocktail Party 
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We consider the problem of decorrelating states of coupled quantum systems. The decorrelation 
can be seen as separation of quantum signals, in analogy to the classical problem of signal-separation 
rising in the so-called cocktail-party context. The separation of signals cannot be achieved perfectly, 
and we analyse the optimal decorrelation map in terms of added noise in the local separated states. 
Analytical results can be obtained both in the case of two-level quantum systems and for Gaussian 
states of harmonic oscillators. 



In its digital form, information is perfectly copy-able 
and broadcastable at will. In its analog form of everyday 
life, however, information often comes mixed-up. This 
is the case, for example, when we join a cocktail party, 
and we hear two people speaking simultaneously: their 
voices come together in one signal to our ears. Our brain 
is easily able to "tune" to one voice and ignore the other, 
and, sometimes to even grasp both of them. If, how- 
ever, we want to digitalise the two speeches separately, 
we need to de-mix the two voices, and this is generally a 
hard task for a neural-network software, a problem which 
is indeed commonly known as the cocktail party problem 
1]. In Quantum Mechanics we have a similar situation 
for the quantum information. We known that quantum 
information cannot be copied or broadcast exactly, due 
to the no-cloning theorem (which asserts the impos- 
sibility of making exact copies of an unknown quantum 
state drawn from a non orthogonal set). Such a limi- 
tation is actually very valuable for quantum cryptogra- 
phy, as it forbids an eavesdropper from creating copies of 
a transmitted quantum cryptographic key. In the pres- 
ence of noise, however, (i. e. when transmitting "mixed" 
states), it can happen that we are able to increase the 
number of copies of the same state if we start with suffi- 
ciently many identical originals. Indeed, it is even possi- 
ble to purify in such broadcasting process — the so-called 
super-broadcasting 0. Clearly, the increased number of 
copies cannot augment the available information about 
the original input state, and this is actually due to the 
fact that the final copies are not statistically indepen- 
dent, and the correlations between them influence the 
extractable information Q . It is now natural to ask if we 
can remove such correlations and make them independent 
again, a process which is a quantum analog of the cocktail 
party problem. Clearly, such quantum un-mixing or de- 
correlating cannot be done exactly, otherwise we would 
increase the information on the state. However, we will 
show here that we can achieve perfect de-correlation at 
expense of some more noise in each copy. 

In the typical cocktail party scenario we have two mi- 
crophones in the same room at different locations. If we 
denote the amplitude of a sound wave emitted by two 



people by a(t), f3(t) respectively, then microphones will 
in general record a linear combination of this messages 
(for simplification, we neglect the possible delays in the 
time arrival to different receivers from different sources): 



x(t) = C u a(t) + C 12 0(t) 
y(t) = C 21 a(t) + C 22 (3{t) 



(1) 
(2) 



where Cy are parameters which depend on the micro- 
phone sensitivities and on their distance from the speak- 
ers, and x(t), y(t) are the recorded signals. Amazingly, 
even if the parameters are unknown and signals a(t), 
(3{t) do not have any distinctive feature (e.g. different 
frequency band), the separation of original signals is still 
possible, under the sole assumption that original signals 
where uncorrelated (and the additional technical assump- 
tion that the probability distributions of the signals am- 
plitude at different times were not Gaussian). A way to 
achieve the un-mixing task is by the so called indepen- 
dent component analysis (ICA), which uses the fact that 
the probability distribution of a sum of independent ran- 
dom variables is "more Gaussian" than the probability 
distribution of the variables themselves. This strategy is 
sometimes called the blind independent component analy- 
sis, as we know neither the signal probability distribution 
nor the mixing parameters Cij . After a successful appli- 
cation of the above strategy one is left with independent 
signals a' (t) and j3' (t) , which in the ideal case differ from 
the input signals a(t) and (3(t) by a scaling factor (in 
reality there is always some noise) , and are uncorrelated. 
Mathematically the de-correlation task can be stated in 
term of factorization of the conditional probability dis- 
tributions as follows 



PAB(a',(3'\a,l3) = p A (a'\a)p B (P'\ 



(3) 



A quantum strict analog of the problem can be formu- 
lated as follows. Assume we have a bipartite quantum 
system (e.g. two qubits, two quantum modes of elec- 
tromagnetic field, etc.) initially in a state |0) ® |0) (or 
more generally in some mixed state pab)- The signal 
is encoded using unitary operations UA{t), Usii) acting 
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FIG. 1: When we join a cocktail party and we hear two peo- 
ple speaking simultaneously, their voices come together in a 
single signal to our ears (which we can simulate by two micro- 
phones). If we want to digitalise the two speeches separately, 
we then need to de-mix the two voices, and this is generally 
a hard task for a neural-network software, a problem which 
is indeed commonly known as the cocktail party problem. In 
Quantum Mechanics we can also consider a situation of de- 
correlating two signals, but in this case the signals are not 
classical, and are encoded using quantum states. [Picture 
courtesy by Tomasz Szkodzihski]. 

locally at time t on subsystems A and B, respectively. 
The communication of quantum signals will amount to 
sending the states [UA(t) <8> U B (t)]\0) ® |0) at different 
times t, each time rotated by a different pair of unitary 
matrices Uji(t) and Us(t), depending on the quantum 
message intended to be transmitted. After this encod- 
ing, the system passes through the environment which 
causes the two signals to be mixed in analogy to classi- 
cal mixing of signals in microphones. This mixing can 
be represented by a unitary operation V that entangles 
both qubits with the environment state \E) as follows 

m))ABE = V(U A (t) ® U B (t) ® 7)|0) ® |0) ® \E). (4) 

The analog of the classical cocktail-party problem would 
be now to determine the "signals" U^t) and Us{t) — or 
the state [E/A(i)®E^B(i)]|0)®|0) — from the output state of 
AB only, without even knowing the interaction with the 
environment V: this would be a strict quantum analog 
of blind independent component separation. In this sense 
we would de-correlate the signals [/^(i) and Us(t). This 
quantum version of the cocktail-party problem is much 
harder than its classical counterpart, for many reasons, 
including the no-cloning theorem, which forbids to deter- 
mine the output state from a single copy: an approximate 
solution, if possible, would need at least some additional 
assumptions about the time self-correlation of each sep- 
arate signal, along with the aid of a quantum memory 



to store the whole time-sequence of output states of AB 
and a full joint measurement on the whole sequence. 

We pose here a simpler, but a closely related problem of 
de-correlating two quantum signals, in the scenario where 
the signals Ua, Ub are encoded on a correlated state pab 
as: Ua®UbPabU' a ®W b , but no additional mixing oper- 
ation V is applied. We want to de-correlate the received 
state, and the desired result is two completely uncorre- 
cted systems A and B, each one in a state that carries 
information about the signals Ua and Ub, respectively. 

Therefore, according to the above scenario, let pab be 
a density matrix of two (generally correlated) quantum 
systems. The hardest case will be when the two systems 
A and B are identical, and the state pab doesn't change 
under permutation of them. The information is encoded 
on the state pab via the local unitary transformations as 
follows 

p AB (a,(3) = U A (a) ® U B (/3)p AB U A (a) ® U B (/3), (5) 

a and /? denoting random variables. The de-correlating 
quantum transformation we are seeking should act as 
follows: 

Pab{u,P) — ► Pa(o) ® Pb(P) (6) 

with /5a (a) = U A {oi)p A U A {a), and p B {/3) = 
Ub((3)p~bU b (/3). This means that the map acts covari- 
antly with respect to the action of Ua(c() ® Ub{0)- The 
output state is uncorrelated, and we want the matrices 
P~a(c») and Pb{P) to contain as little noise as possible, 
namely they will carry the same signal, but possibly with 
higher noise. In other words, we want the states pa (a) 
and pb(P) to be as close as possible to the input marginal 
states pa(oc) = Tr B [pab (a, /?)], Pb(/3) = Tr a[pab(cx, P)], 
respectively. 

At the output the two classical signals a and (3 encoded 
on the joint state pab(&,/3) are recovered by separate 
identical measurements on systems A and B, yielding 
the probability distribution 

PAB(a',p'\a,i3) = Tr[Il(a')®Il(l3 , )pAB{a,0)}, (7) 

where 11(a) and n(/3) are positive operators describing 
the local measurements on A and B, fulfilling the nor- 
malization condition J da'U(a') = J d/3Tl(/3') = 1. 
If instead we first apply the de-correlation operation 
and then perform the measurements we get the prob- 
ability distribution 

pf B (a', P'\a, (3) =Tr[II(a') ® Tl(/3')p A (a) ® p B {0)] 
=PA{a l \a)p B {P'\P) 1 

achieving the solution of the cocktail party problem as in 
Eq. ®. We want to stress that the de-correlated prob- 
abilities p A (a'\a) and pb(P'\(3) will be generally more 
noisy than the respective marginals of the original joint 
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probability (indeed a perfect de-correlation is not possi- 
ble, since it would violate linearity of quantum mechani- 
cal evolutions: see also Refs. (HEl) 

Now we will show how de-correlation can be achieved 
in two specific examples: on qubits, and on qumodes (the 
so-called continuous variables, i. e. quantum harmonic 
oscillators) . 

Consider a couple of qubits. For qubits the state is con- 
veniently described in the Bloch form. The information 
(a,f3) is encoded by U A (a) and Ua{0) on the direction 
of the Bloch vectors n A (a) and tib(P) of the marginal 
states 

p A (a) =Tr B [pAB(a,f3)} = \{t + i qn A {a) ■ cr), 
PB (P) =Tr A [p AB (a,f3)} = ±(l+r)n B (p) ■ tr), 

where cr = (a x , o~ y , o~ z ) is the vector of Pauli matrices 
a a ■ Covariance of the de-correlation map means that the 
direction of the Bloch vectors n A (a) and n B {j3) should 
be preserved in the output states, i. e. 

Pa{o) = (1 + i]' n A(a) ■ cr), 

I (10) 
p B (p) = -(l + r)'n B (p)-cr), 

namely only the length of the Bloch vector (i. e. the pu- 
rity of the state) is changed 77 — > 77'. The fact the output 
states are more noisy corresponds to a reduced length 
of the Bloch vector rf < 77. The directions of the Bloch 
vectors n A {ct) and n A (j3) are completely arbitrary. The 
optimal de-correlation map will maximize the length rf 
of the Bloch vector, namely it will produce the highest 
purity of de-correlated states. It can be shown that the 
general form of a two-qubit channel Si covariant under 
\J a{ol) ® U B (P) and invariant under permutations of the 
two qubits can be parameterized with three positive pa- 
rameters only (effectively two due to normalization) 

®{ P ab) = apAB + b@i(p AB ) + c£> 2 {p A B), (11) 

where *2>\ and *3i are given by 

@i(Pab) =l{t®p B +p A ®l-p AB ) (12) 

@i(p AB ) =5 (41 <8> 1 + pab -21(g>pB- 2p A ® 1) 

(13) 

and the trace preserving condition gives a + b + c = 1 . 
This is a very restricted set of operations, which is due 
to the fact that the covariance condition is very strong. 
As a consequence a generic joint state pab cannot be de- 
correlated (of course, apart from the trivial de-correlation 
to a maximally mixed state), and the states for which de- 
correlation is possible have the form 

PAB = \ [1 ® 1 + k{<t z <g) 1 + 1 <g) cr 2 ) + \cr z (g) g z \ . 

We emphasize that for a generic state pab one can re- 
duce correlations, but only for states of the form (|14|) the 
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FIG. 2: Length n' of the Bloch vectors of the de-correlated 
states of two qubits starting from the joint state in Eq. 11141 . 
The 3D plot depicts the maximal achievable n' versus the 
parameters k and A of the input state. 

correlations can be completely removed. The noise of the 
de-correlated states depends on parameters k and A as 
depicted in Figure El 

We consider now the case of de-correlation for 
qumodes. For a couple of qumodes in a joint state pab 
the information (a, (3) (with a and (3 complex) is encoded 
as follows 

D(a)® D{f3) P A B D(ay ®D{(3)\ (15) 

D{z) = exp(za^ — z*a) for z G C denoting a single-mode 
displacement operator, a and being the annihilation 
and creation operators of the mode. In particular, it 
can be shown that it is always possible to de-correlate 
any joint state of the form l|15|) . with pab representing a 
two-mode Gaussian state, namely 

PAB = ^Jd i qe-^ TM "D(q), (16) 

where M is the 4x4 (real, symmetric, and positive) 
correlation matrix of the state, q = (qi, (72, <?3> 94), and 
D(q) = D(qi + iq 2 ) <g> D(q 3 + iq±). The de-correlation 
channel covariant under D(a) ® D((3) is given by 

*(P) = / d'xe-^^D^pDHx), (17) 

with suitable positive matrix G, and the resulting state 
^{pab) is still Gaussian, with a new block-diagonal 
covariance matrix M, thus corresponding to a de- 
correlated state. 

A special example of Gaussian state of two qumodes 
is the so-called twin beam, which can be generated in a 
quantum optical lab by parametric down-conversion of 
vacuum. In this case M is given by 
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with < A < 1. The map JT7|) with 



1 + 


(r/)] 







and arbitrary e > 0, provides two de-correlated states 
with M = + e)l, which correspond to two thermal 
states with mean photon number h — j^j + | each. 

The striking difference between the qubit and the 
qumode cases is that for qubits only few states can be 
de-correlated, whereas for qumodes any joint Gaussian 
state can be de-correlated. This is due to the fact that 
the covariance group for qubits comprises all local uni- 
tary transformations, whereas for qumodes includes only 
local displacements, which is a very small subset of all 
possible local unitary transformations in infinite dimen- 
sion. Indeed, for the same reason de-correlation becomes 
much easier when considering covariance with respect to 
unitary transformations of the form U ® U (i. e. with 
the same information encoded on the quantum systems, 
e. g. the qubit Bloch vectors have the same direction, or 
the qumodes are displaced in the same direction), which 
is actually the case when considering broadcasted states. 



Covariant de-correlation of this kind for multiple copies 
gives insight into the problem of how much individual 
information can be preserved, while all correlations be- 
tween copies are removed. 
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